public class zifc {
    public String longestPalindrome(String s) {
        int let=s.length();
        if(let<2){
            return s;
        }
        char []arr=s.toCharArray();
        int min=0;
        int maxf=1;
        for(int i=0;i<let-1;i++){
            for(int j=i+1;j<let;j++){
                if(ifzfc(arr,i,j)&&j-i+1>maxf){
                    maxf=j-i+1;
                    min=i;
                }
            }
        }
        return s.substring(min,maxf+min);


    }
    public boolean ifzfc(char[] arr,int x,int y){
        while(x<y){
            if(arr[x]!=arr[y]){
                return false;
            }
            x++;
            y--;
        }
        return true;
    }
}
